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We Claim: 

1. A video decoding system for receiving a digital 
bitstream and for decoding the digital bitstream, the 
system comprising: 

5 a video decoder for decoding the digital 

bitstream to generate a plurality of pictures, each picture 
being associated with a flag for indicating whether or not 
the picture is to be reduced in size to picture data prior 
to being stored; 

10 means for converting one or more pictures to 

picture data; 

memory comprising a plurality of buffers, the 
y* picture being stored in a buffer as . the picture data when 

« the associated flag is armed, and the picture being stored 

fccy 

=P 15 in two or more buffers without size reduction when the 

m 

associated flag is unarmed; and 

-tfl 

~ recovery means for recovering the pictures from 

4= 

p the picture data and for providing the' pictures to the 

g video decoder for use during decoding of the digital 

fr* 20 bitstream. 

Q 

2. The video decoding system according to claim 1, 
wherein the associated flag is armed when the picture is an 
I-picture . 

25 

3. The video decoding system according to claim 1, 
wherein the associated flag is unarmed when the picture is 
a B-picture. 

30 4. The video decoding system according to claim 1, 

wherein the associated flag is armed at times and unarmed 
at other times when the picture is a P-picture. 
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5. The video decoding system according to claim 4, 
wherein the pictures comprise frames, the flag associated 
with every first P-frame following an I-frame or a B-frame 
5 is armed, and the flags associated with other P-frames are 
unarmed. 



6. The video decoding system according to claim 4, 
wherein the pictures comprise fields, and the flags 
10 associated with up to four P-fields following an I-field or 
a B-field are armed when the first one of said P-fields is 
a top field. 

5""*": 

jSjj 7. The video decoding system according to claim 4, 

HP 15 wherein the pictures comprise fields, the flags associated 
with up to three P-fields following an I-field are armed 
"5 when the first one of said P-fields is a bottom field. 



8. The video decoding system according to claim 1, 
20 wherein the pictures comprise frames, the memory can store 
up to two frames, and the buffers comprise four half-frame 
buffers in a circular form. 



9. The video decoding system according to claim 1, 
25 wherein the pictures comprise fields, the memory can store 
up to four fields, and the buffers comprise eight half- 
field buffers in a circular form. 



10. The video decoding system according to claim 4, 
30 wherein the digital bitstream comprises a progressive- 
refresh bitstream, and the P-pictures include one or more 
refreshed I-slices, and wherein the associated flag is 



388623-1 



47139/JEJ/B600 



armed for the P-pictures with the refreshed I-slices at top 
of the picture. 

11. The video decoding system according to claim 1, 
5 wherein the pictures comprise HDTV pictures and the picture 

data comprises SDTV pictures, and the means for converting 
comprises a down-converter for downscaling the HDTV 
pictures to the SDTV pictures, and wherein the recovery 
means comprises an up-converter for upscaling the SDTV 
10 pictures to the HDTV pictures. 

12. The video decoding system according to claim 1, 
M= wherein the picture data comprises half-vertical resolution 

(HVR) pictures. 



o 

*P 15 



US 

vD 



13. The video decoding system according to claim 1, 
wherein the picture data comprises half -horizontal 
a resolution (HHR) pictures. 

^20 14. The video decoding system according to claim 13, 

Q wherein the means for converting generates the HHR pictures 

by averaging each pair of pixels in each horizontal line of 
the pictures. 

25 15. The video decoding system according to claim 13, 

wherein the means for converting generates the HHR pictures 
by selecting every other pixel in each horizontal line of 
the pictures. 

30 16. The video decoding system according to claim 1, 

wherein the means for converting comprises a 
block-based image compressor to compress the pictures in 
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spatial domain using a gain adaptive compression algorithm 
to generate the picture data, the picture data comprising 
compressed bits, and 

wherein the recovery means comprises a block- 
based image decompressor to decompress the compressed bits 
using a gain adaptive decompression algorithm to recover 
the pictures. 

17. The video decoding system according to claim 16, 
wherein the compression and decompression algorithms 
comprise differential pulse code modulation (DPCM) 
algorithms . 

18. The video decoding system according to claim 17, 
wherein the coding efficiency of the compression algorithm 
is accomplished by using a dynamic range of prediction 
residues for each block to adaptively select one or more 
quantization tables during compression process. 

19. The video decoding system according to claim 18, 
wherein the quantization tables are generated based on a 
statistical model of a predictor using Lloyd algorithm. 

20. The video decoding system according to claim 19, 
wherein the block-based image compressor comprises a 
predictor selector for generating the predictor, and 
wherein the predictor for each pixel of the pictures is 
determined using Graham rule. 

21. A method of decoding a digital bitstream, the 
method comprising the steps of: 
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decoding the digital bitstream to generate a 
plurality of pictures, each picture being associated with a 
flag for indicating whether or not the picture is to be 
reduced in size to picture data prior to being stored in 
5 memory, the memory comprising a plurality of buffers; 

converting one or more pictures to picture data; 

storing the picture in a buffer as the picture 
data when the associated flag is armed; 

storing the picture in two or more buffers 
10 without size reduction when the associated flag is unarmed; 
and 

recovering the pictures from the picture data to 
be used during decoding of the digital bitstream. 

==? 

£15 22. The method according to claim 21, further 

m 

comprising the step of arming the associated flag when the 
L |j; picture is an I-picture. 

5 

q 23. The method according to claim 21, further 

20 comprising the step of unarming the associated flag when 

p the picture is a B-picture. 

24. The method according to claim 21, further 
comprising the step of selectively arming the associated 

25 flag when the picture is a P-picture. 

25. The method according to claim 24, wherein the 
pictures comprise frames, and wherein the step of 
selectively arming the associated flag comprises the steps 

30 of arming the flag associated with every first P-frame 
following an I-frame or a B-frame, and unarming the flags 
associated with other P-frames. 
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26. The method according to claim 24, wherein the 
pictures comprise fields, and wherein the step of 
selectively arming the associated flag comprises the step 

5 of arming the flags associated with up to four P-fields 
following an I-field or a B-field when the first one of 
said P-fields is a top field. 

27. The method according to claim 24, wherein the 
10 pictures comprise fields, and wherein the step of 

selectively arming the associated flag comprises the step 
of arming the flags associated with up to three P-fields 

1^ following an I-field when the first one of said P-fields is 

!f a bottom field. 

=£ 15 

m 

y: 28. The method according to claim 21, wherein the 



s 

Q 

H= 20 
g 



25 



pictures comprise frames, the memory can store up to two 
frames, and the buffers comprise four half-frame buffers in 
circular form. 

29. The method according to claim 21, wherein the 
pictures comprise fields, the memory can store up to four 
fields, and the buffers comprise eight half-field buffers 
in circular form. 



30. The method according to claim 24, wherein the 
digital bitstream comprises a progressive-refresh 
bitstream, and the P-pictures include one or more refreshed 
I-slices, and wherein the associated flag is armed for the 
30 P-pictures with the refreshed I-slices at top of the 
picture. 
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31. The method according to claim 21, 

wherein the pictures comprise HDTV pictures and 
the picture data comprises SDTV pictures, 

wherein the step of converting comprises the step 
5 of downscaling the HDTV pictures to the SDTV pictures, and 

wherein the step of recovering comprises the step 
of upscaling the SDTV pictures to the HDTV pictures. 

32. The method according to claim 21, wherein the 
10 picture data comprises half-vertical resolution (HVR) 

pictures . 

33. The method according to claim 21, wherein the 
~ picture data comprises half-horizontal resolution (HHR) 
JE 15 pictures. 

m 



M 

In 



W 34. The method according to claim 33, wherein the. 

3 step of converting comprises the step of averaging each 



pair of pixels in each horizontal line of the pictures to 



0 

W 20 generate the HHR pictures. 

p 

35. The method according to claim 33, wherein the 
step of converting comprises the step of selecting every 
other pixel in each horizontal line of the pictures to 

25 generate the HHR pictures. 

36. The method according to claim 21, 

wherein the step of converting comprises the step 
of block-based image compressing the pictures in spatial 
30 domain using a gain adaptive compression algorithm to 
generate the picture data, the picture data comprising 
compressed bits; and 
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wherein the step of recovering comprises the step 
of block-based image decompressing the compressed bits 
using a gain adaptive decompression algorithm to recover 
the pictures . 

5 

37. The method according to claim 36, wherein the 
compression and decompression algorithms comprise 
differential pulse code modulation (DPCM) algorithms. 

10 38. The method according to claim 37, wherein the 

coding efficiency of the compression algorithm is 
accomplished by using a dynamic range of prediction 
l=& residues for each block to adaptively select one or more 

p quantization tables during compression process. 

«£ 15 

111 

f*& 39. The method according to claim 38, further 

~|f comprising the T step of generating the quantization tables 

s based on a statistical model of a predictor using Lloyd 

p algorithm. 
20 

□ 40. The method according to claim 39, wherein the 

step of block-based image compressing comprises the step of 
selecting the predictor for each pixel of the pictures 
using Graham rule. 

25 

41. A video decoding system for receiving a digital 
bitstream and for generating a display video stream by 
decoding the digital bitstream, the system comprising: 
30 a video decoder for decoding the encrypted 

digital bitstream to generate HDTV pictures, the HDTV 
pictures including one or more anchor pictures; 
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a block-based image compressor to compress the 
anchor pictures in spatial domain using a gain adaptive 
compression algorithm to generate compressed bits; 

memory for storing the compressed bits; and 

a block-based image decompressor to decompress 
the compressed bits using a gain adaptive decompression 
algorithm to generate the anchor pictures, 

wherein the decompressed anchor pictures are used 
during the decoding of the digital bitstream. 

42. The video decoding system according to claim 41, 
wherein the compression and decompression algorithms are 
DPCM algorithms. 



=P 15 43. The video decoding system according to claim 42, 

m 

wherein the coding efficiency of the compression algorithm 
-} is accomplished by using a dynamic range of prediction 

a residues for each block to adaptively select one or more 

q quantization tables during compression process, 

h* 20 

p 44. The video decoding system according to claim 43, 

wherein the quantization tables are designed based on a 
statistical model of a predictor using Lloyd algorithm. 

25 45. The video decoding system according to claim 44, 

wherein the block-based image compressor comprises a 
predictor selector for generating the predictor, and 
wherein the predictor for each pixel of the anchor pictures 
is determined using Graham rule. 

30 
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46. A method of generating a display video stream 
using a digital bitstream, the method comprising the steps 
of: 

3; decoding the digital bitstream to generate 
5 HDTV pictures, the HDTV pictures including one or more 
anchor pictures; 

b) compressing the anchor pictures in spatial 
domain using a gain adaptive compression algorithm to 
generate compressed bits; 
10 c) storing the compressed bits in memory; 

d) decompressing the compressed bits using a gain 
adaptive decompression algorithm to generate the anchor 
pictures; and ( 

e) repeating steps a)-d) using the decompressed 
15 anchor pictures during the decoding of the digital 

bitstream. 

47. The method of generating a display video stream 
according to claim 4 6, wherein the compression and 



h* 20 decompression algorithms' are DPCM algorithms, 



48. The method of generating a display video stream 
according to claim 47, wherein the coding efficiency of the 
compression algorithm is accomplished by using a dynamic 

25 range of prediction residues for each block to adaptively 
select one or more quantization tables during compression 
process . 

49. The method of generating a display video stream 
30 according to claim 48, wherein the quantization tables are 

designed based on a statistical model of a predictor using 
Lloyd algorithm. 
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50. The method of generating a display video stream 
according to claim 49, wherein the predictor for each pixel 
of the anchor pictures is determined using Graham rule. 

51. The method of generating a display video stream 
according to claim 46, wherein the compression and 
decompression steps are performed for those anchor frames 
associated with a flag indicating a reduced memory mode 
(RMM) . 
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